66B - Petya and Countryside - CodeForces Solution


brute force implementation *1100

Please click on ads to support us..

Python Code:

n = int(input())
arr = list(map(int, input().split()))



res = 0

for i in range(n):
    count = 0
    height = arr[i]
    current_height = height
    for j in reversed(range(0, i)):
        if arr[j] > current_height:
            break
        current_height = arr[j]
        count += 1
    current_height = height
    for j in range(i, n):
        if arr[j] > current_height:
            break
        current_height = arr[j]
        count += 1
    if count > res:
        res = count

print(res)

C++ Code:

                                                     /*JODD or WOTT!*/
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define f(i,k,n) for(int i=k;i<n;i++)
#define PI 3.1415926535897932384626433832795
#define EPS 1e-9
#define PB push_back
#define MOD 100000007
#define MAX INT_MAX
#define MIN INT_MIN
class Graph
{
    public:
    map<int, bool> visited;
    map<int, list<int> > adj;
    void addEdge(int v, int w);
    
    void DFS(int v,vector<int> &ans);
    
};
void Graph::addEdge(int v, int w)
{
    adj[v].push_back(w);
}
 
void Graph::DFS(int v, vector<int> &ans)
{
    visited[v] = true;
    
    ans.push_back(v);
    list<int>::iterator i;
    for (i = adj[v].begin(); i != adj[v].end(); ++i)
    {   
        if (!visited[*i])
            DFS(*i,ans);
    }
        
}


void run_case()
    {
     int n;
     cin>>n;
  int a[n];
  f(i,0,n)cin>>a[i];
  int ans=0;
  f(i,0,n)
  {
      int l=i,r=i;
      int cnt=1;
      while(l>0 && a[l]>=a[l-1]){
          cnt++;l--;
      }
      while(r+1<n && a[r]>=a[r+1]){
          cnt++;r++;
      }
      ans=max(ans,cnt);
  }
    cout<<ans<<endl;
    }


signed main()
{

ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int t=1;//cin>>t;

   while(t--)
   {
       run_case();
   }
return 0;
}


Comments

Submit
0 Comments
More Questions

1480B - The Great Hero
1519B - The Cake Is a Lie
1659C - Line Empire
515A - Drazil and Date
1084B - Kvass and the Fair Nut
1101A - Minimum Integer
985D - Sand Fortress
1279A - New Year Garland
1279B - Verse For Santa
202A - LLPS
978A - Remove Duplicates
1304A - Two Rabbits
225A - Dice Tower
1660D - Maximum Product Strikes Back
1513A - Array and Peaks
1251B - Binary Palindromes
768B - Code For 1
363B - Fence
991B - Getting an A
246A - Buggy Sorting
884A - Book Reading
1180A - Alex and a Rhombus
445A - DZY Loves Chessboard
1372A - Omkar and Completion
159D - Palindrome pairs
981B - Businessmen Problems
1668A - Direction Change
1667B - Optimal Partition
1668B - Social Distance
88B - Keyboard